What is claimed is : 

1. A computational component for performing a method, the method 
comprising: 

performing at least a first fast Walsh transform on a first set of magnitudes, 
wherein said set of magnitudes contains a number of magnitudes that is equal to a 
number of chips in a longest valid symbol; 

storing a result of said performing at least a first fast Walsh transform in a first 
register; 

comparing each magnitude comprising said result of performing said at least a 
first fast Walsh transform to a threshold value; and 

replacing each magnitude of said stored result of performing said first fast Walsh 
transform that is greater than said threshold valu^ with a zero to obtain a first modified 
result. 

2. The method of Claim 1, wherein said first modified result is stored in said 
first register. 

3. The method of Claim 1, further comprising: 

performing at least a second fast Walsh transform on said first modified result; 
storing a result of performing said at least a second fast Walsh transform in said 
first register; 

comparing each magnitude comprising said result of performing said second fast 
Walsh transform to said threshold value; and 
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replacing each magnitude of said stored result of performing said at least a second 
fast Walsh transform that is greater than said threshold value with a zero to obtain a 
second modified result. 

4. The method of Claim 3, wherein said second modified result is stored in 
said first register. 

5. The method of Claim 1 , further comprising: 

performing an (n-l) th fast Walsh transform on a previously calculated modified 

result; 

storing a result of performing said (n-l) lh fast Walsh transform in a register; 
5 comparing each magnitude comprising said result of performing said (n-l) th fast 

Walsh transform to said threshold value; 

replacing each magnitude of said stored result of performing said (n-l) th fast 
Walsh transform that is greater than said threshold value with a zero to obtain an (n-l) th 
modified result; 

10 performing an n th fast Walsh transform on said (n-l) th modified result; 

storing a result of performing said n th fast Walsh transform in a register; 
comparing each magnitude comprising said result of performing said n th fast 
Walsh transform to said threshold value; and 

replacing each magnitude of said stored result of performing said n th fast Walsh 
15 transform that is greater than said threshold value with a zero to obtain an n th modified 
result. 

32 



6. The method of Claim 5, wherein said results of performing said (n-l) th and 
said n th fast Walsh transforms are stored in said first register. 

7. The method of Claim 6, wherein said result of performing said (n-l) th fast 
Walsh transform are not stored in said first register simultaneously with said result of 
performing said n th fast Walsh transform. 

8. The method of Claim 5, wherein said register in which each of said (n-l) th 
modified result and said n th modified result is stored in comprises said first register. 

9. The method of Claim 5, wherein said previously calculated modified 
result comprises said first modified result. 

10. The method of Claim 5, further comprising: 

storing each magnitude comprising said result of performing said n th fast Walsh 
transform having a magnitude that is not less than said threshold value in a second 
register; and 

5 storing a zero for magnitudes comprising said result of performing said n th fast 

Walsh transform having a magnitude that is less than said threshold value in said second 
register, wherein said second register comprises a number of magnitudes that is equal to 
said number of chips in a longest valid symbol. 
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11. The method of Claim 10, wherein said storing a zero comprises replacing 
magnitudes stored in said second register having a magnitude that is not greater than said 
threshold value with a zero. 

12. The method of Claim 10, wherein said n th fast Walsh transform 
corresponds to a Walsh code set for symbols of a valid length. 

13. The method of Claim 10, further comprising: 

storing said magnitude comprising said result of performing said (n-l) th fast 
Walsh transform having a magnitude that is greater than said threshold value in a third 
register; and 

5 storing a zero for magnitudes comprising said result of performing said (n-l) th fast 

Walsh transform having a magnitude that is not greater than said threshold value in said 
third register, wherein said third register comprises a number of magnitudes that is equal 
to said number of chips in a longest valid symbol. 

14. The method of Claim 13, wherein said (n-l) th fast Walsh transform 
corresponds to a Walsh code set for symbols of at least a minimum valid length. 

15. The method of Claim 10, wherein said second register comprises a number 
of values equal to said number of chips in a longest valid symbol. 
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16. The method of Claim 13, further comprising: 

- adding said value in said second register to a product equal to said value in said 
third register multiplied by 2 to obtain a composite interference vector. 

17. The method of Claim 16, wherein said n th fast Walsh transform 
corresponds to a Walsh code set for symbols of a maximum valid length. 

18. The method of Claim 16, further comprising: 

applying said composite interference vector to a received signal stream to create 
an interference canceled signal stream. 

19. The method of Claim 1, wherein said threshold value is derived from a 
magnitude of a selected received channel within a signal stream from which said first set 
of magnitudes are obtained. 

20. The method of Claim 1, wherein said threshold value comprises a value 
derived from a magnitude of a sync channel. 

21. The method of Claim 1, wherein said threshold value is equal to said 
magnitude of a sync channel. 

22. The method of Claim 1, wherein said threshold value is a preselected 

value. 
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23. The method of Claim 1, wherein n is a number of fast Walsh transforms 
performed and is equal to log N, where N is the number of valid traffic channels. 

24. The method of Claim 1, wherein said computational component comprises 
a computer readable storage medium containing instructions for performing the method. 

25. The method of Claim 1, wherein said computational component comprises 
a logic circuit. 
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26. A method for calculating interference calculation values, comprising: 
receiving a signal stream comprising a plurality of channels; 
despreading said signal stream by applying a despreading code; 

obtaining a first number of chip values from said despread signal stream, wherein 
said first number is equal to a number of chips included in a longest valid symbol; 

performing a fast Walsh transform on said first number of chip values to obtain a 
first set of transformed values, wherein said first result includes a first number of 
elements equal to said first number of chip values; 

comparing a value of each of said first number of elements of said first set of 
transformed values to a threshold; and 

creating a first modified set of values, wherein for each element of said first set of 
transformed values: 

in response to a first result of said comparison, a value of said element is 
changed to a zero; 

in response to a second result of said comparison, a value of said element 
is not changed to a zero. 

27. The method of Claim 26, wherein said not replacing a value of said 
element with a zero comprises leaving said value of said element intact. 
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28. The method of Claim 26, further comprising: 

performing a fast Walsh transform on a previously created modified set of values 
to obtain an (n-l) th set of transformed values, wherein said (n-l) th set of transformed 
values includes said first number of elements; 

comparing a value of each of said first number of elements of said (n-l) th set of 
transformed values to a threshold; 

creating an (n-l) th modified set of values, wherein for each element of said (n-l) th 
set of transformed values: 

in response to a first result of said comparison, a value of said element is 
changed to a zero; and 

in response to a second result of said comparison, a value of said element 
is not changed to a zero. 

29. The method of Claim 28, wherein said previously created modified set of 
values comprises said first result. 

30. The method of Claim 28, further comprising: 

performing a fast Walsh transform on said (n-l) th modified set of values to obtain 

th th 

an n set of transformed values, wherein said n set of transformed values includes said 
first number of elements; 

comparing a value of each of said first number of elements of said n th set of 
transformed values to a threshold; 
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creating an n modified set of values, wherein for each element of said n th set of 
transformed values: 

in response to a first result of said comparison, a value of said element is 
changed to a zero; and 

in response to a second result of said comparison, a value of said element 
is not changed to a zero. 

3 1 . The method of Claim 30, further comprising: 

creating a first composite interference vector component, wherein a value of each 
element of said n th modified set of values is compared to a threshold, and wherein for 
each element of said n th modified set of values: 

in response to a first result of said comparison, not changing a value of 
said element to a zero, and 

in response to a second result of said comparison, changing a value of said 
element to a zero. 

32. The method of Claim 3 1 , further comprising: 

creating a second composite interference vector component, wherein a value of 
each element of said (n-l) th modified set of values is compared to a threshold, and 
wherein for each element of said (n-l) th modified set of values: 

in response to a first result of said comparison, not changing a value of 
said element to a zero, and 
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in response to a second result of said comparison, changing a value of said 
element to a zero. 

33. The method of Claim 32, further comprising: 

combining said first and second composite interference vector components to one 
another to create a composite interference vector. 

34. The method of Claim 32, further comprising: 

scaling said second composite interference vector component to obtain a scaled 
second composite interference vector component; and 

adding said first composite interference vector component to said scaled second 
5 composite interference vector component to obtain a composite interference vector. 

35. The method of Claim 34, further comprising: 

projecting said composite interference vector onto a received signal stream to 
obtain an interference cancelled signal. 

36. The method of Claim 26, wherein said changing a value of an element 
comprises replacing said value in a register. 
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37. An apparatus for determining communication channel values, comprising: 
means for receiving a signal path; 

means for performing at least a first fast Walsh transform on a selected set of 
element amplitudes that is one of received as part of said signal path or received as part 
of said signal path and modified, wherein a first set of modified element amplitudes is 
obtained; 

means for comparing said first set of modified element amplitudes to a threshold; 

and 

first means for storing a channel estimate, wherein said channel estimate includes 
^ an element amplitude for an element having an amplitude that does not exceed said 
threshold and a zero for an element having an amplitude that exceeds said threshold. 

38. The apparatus of Claim 37, wherein said selected set of element 
amplitudes is modified by providing said selected set of elements to means for 
performing a fast Walsh transform prior to providing said resulting modified element 
amplitudes to said means for performing at least a first fast Walsh transform. 

39. The apparatus of Claim 37, further comprising: 

means for performing at least a first fast Walsh transform on said channel 
estimate, wherein a second set of modified element amplitudes is obtained. 
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40. The apparatus of Claim 39, further comprising: 

means for comparing said second set of modified element amplitudes to a 
threshold. 

41. The apparatus of Claim 37, further comprising: 

means for storing an interference vector precursor, wherein said interference 
vector precursor includes an element amplitude for an element having an amplitude that 
exceeds said threshold and a zero for an element having an amplitude that does not 
5 exceed said threshold. 

42. The apparatus of Claim 41, further comprising: 

means for performing at least a first fast Walsh transform on said interference 
vector precursor to obtain an interference vector. 

43. The apparatus of Claim 42, further comprising: 
means for storing said interference vector. 

44. The apparatus of Claim 42, further comprising: 
means for scaling an interference vector. 

45. The apparatus of Claim 44, further comprising means for combining a 
plurality of interference vectors to form a composite interference vector. 
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46. A receiver device, comprising: 

a fast Walsh transform module operable to perform a selected fast Walsh 
transform stage on a set of values; 

a comparator operable to compare each value output from said fast Walsh 
5 transform module to a threshold; 

a first memory register operable to store element values output from said 
comparator as having a value less than said threshold; and 

a second memory register operable to store element values output from said 
comparator as having a value not less than said threshold. 

47. The device of Claim 46, wherein said comparator is additionally operable 
to output a zero for storing in said first memory register in place of element values having 
a value greater than said threshold. 

48. The device of Claim 46, wherein said comparator is additionally operable 
to output a zero for storing in said second memory register in place of element values 
having a value less than said threshold. 

49. The device of Claim 46, further comprising: 

a multiplexer operable to provide said element values stored in said second 
memory to said fast Walsh transform module, said fast Walsh transform module 
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additionally being operable to perform at least a first fast Walsh transform on said stored 
5 element values to obtain an interference vector. 

50. The device of Claim 49, further comprising: 

a scalar operable to multiply said interference vector by a selected value. 

5 1 . The device of Claim 50, further comprising a summer operable to add a 
plurality of scaled interference vectors to obtain a composite interference vector. 
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